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Abstract. We present a new direct proof of a topological representation theorem for 
oriented matroids in the general rank case. Our proof is based on an earlier rank 3 version. 
It uses hyperline sequences and the generalized Schonflies theorem. As an application, 
we show that one can read off oriented matroids from arrangements of embedded spheres 
of codimension one, even if wild spheres are involved. 
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1. Introduction 

When studying vector configurations or central hyperplane configurations, point sets on 
a sphere or great hypersphere arrangements, vector spaces or their duals, points on grass- 
mannians, polytopes and their corresponding cellular decompositions in projective space, 
etc., an abstraction of an important equivalence class of matrices often plays a central role: 
an oriented matroid. The theory of oriented matroids (see [Q) provides us with a multitude 
of definitions for an oriented matroid that can be viewed as reflecting the variety of objects 
that a matrix can represent. 

These definitions via circuit or cocircuit axioms p. 103), sphere systems ((|], p. 227), 
Grafimann Pliicker relations (chirotope axioms) (Q, p. 126, p. 138, Q), hull systems (Q), 
to mention just a few of them, differ a lot with respect to their motivational aspects, their 
algorithmical efficiency or their relation to the actual application. Each definition provides 
in general an additional insight for the motivating problem. In the research monograph on 
oriented matroids, ||l|, three chapters are devoted to axiomatics concerning oriented matroids 
and to the topological representation theorem for oriented matroids. 

This central theorem in the theory of oriented matroids due to Lawrence shows the 
equivalence of oriented matroids defined via sphere system axioms with oriented matroids 
defined via, say, the circuit axioms. This remarkable result asserts that each oriented matroid 
has a topological representation as an oriented pseudosphere arrangement, even a piecewise- 
linear one, cf. Edmonds and Mandel Other authors ([|l|, |l^) have later simplified or 
complemented the original proof, but all use fundamentally the same approach: the face 
lattice (tope) formalism for oriented matroids and a shelling order to carry through the 
construction. 

Finding a reasonably direct proof in rank 3, one that would rely on the structural sim- 
plicity of the planar case, has been posed as an open problem in the research monograph 
(Exercise 6.3). In ||] such a proof in the rank 3 case was given. Unlike the previous ones, this 
was based on hyperline sequences, an equivalent axiomatization for oriented matroids which 
is particularly natural in rank 3. In this article we generalize this proof to the arbitrary 
rank case. The proof is inductive, direct and uses only one advanced result from topology, 
the generalized Schonflies theorem. 

The motivation for introducing hyperline sequences in rank 3 was presented in detail in 
our previous paper [|. Here we use the generalization to arbitrary rank, formally defined 
in Section 0. The motivation is similar. Here is a brief account of it. We use an index set 



Date: February 1, 2008. 



1 



2 JURGEN BOKOWSKI SIMON KING SUSANNE MOCK ILEANA STREINU 

En = {1, . . . , n} with its standard total order. We consider a labeled finite point set X := 
{xi,X2, . . • , Xn}, Xi e W~^, ordered according to their labels. We assume that the point set 
X affinely spans R''"-'^. Wc endow the afhnc Euclidean space R''"^ with an orientation, i.e., 
for any r-element subset of affinely independent points, we can tell whether the ordering of 
their indices defines a positive, or a negative, oriented simplex, respectively. Every (r — 1)- 
element subset of afSne independent points of X defines via the ordering of their indices 
an oriented hyperplane, i.e., an affine hull of codimension 1 together with an orientation. 
Furthermore, every (r — 2)-element subset of affine independent points of X defines via 
the ordering of their indices an oriented hypcrline, i.e., an affine hull of codimension 2 
together with an orientation of it. Although this affine model can be described further 
and the concept we are going to describe is useful for affine applications as well, in what 
follows we prefer to use the notational advantage that occurs when embedding this concept 
in the usual way in projective space. First consider a bijective map between our former 
oriented (r — l)-dimensional Euclidean space W^"^ and a non-central oriented hyperplane 
of the oriented space W . The former points Xi then become non-zero vectors Vi in W , 
i G En, the former oriented hyperplanes become oriented central hyperplanes in W , and 
the former oriented hyperlines, defined via an index set B C En with \B\ = r — 2, become 
oriented central hyperlines (subspaces of codimension 2 in MJ' together with an orientation). 
For what follows we can also assume that we have started with an ordered set of vectors 
V = {^1, ^2, • . • , Wn} in our oriented space W that has not necessarily an affine pre-image. 

The oriented central hyperline with index set B is an R''^^, and the restriction of V to all 
elements in that hyperline yields an arrangement Y of non-zero vectors in R*"^^. We rotate an 
additional central oriented hyperplane in R*" around one of our oriented central hyperlines 
with index set B in the well defined positive sense, i.e., the ordered set of vectors with 
index set B together with two adjacent consecutive outer normal vectors of the hyperplane 
form a positive basis of our oriented space R*". An orthogonal projection ttb along the 
oriented hyperline onto its corresponding two-dimensional orthogonal oriented space 7rB(R'") 
(that forms together with the oriented hyperline a positive orientation of the whole space) 
shows the image of the additional central oriented hyperplane as a rotating (mathematically 
positive) central oriented line in the plane. Precisely all vectors Vi that are not in the 
hyperline defined by B appear after the projection as non-zero vectors iTB{vi)- Their indices 
form a periodic circular sequence around the origin when we pursue the incidences of the 
vectors with the rotating line. We store the cyclic order of incidences in a cyclic order of 
sets, where we write an index i when the vector Vi is consistent with the orientation of the 
oriented line, and 1. otherwise. We refer to this notation as signed indices. 

When an incidence position, say position m, of the rotating oriented line with a vector 
occurs, we write the signed indices of all vectors that are incident with the oriented line in 
a set Z'" . Note that the period of the cyclic sequence is even, since there are two positions 
of the rotating oriented line in which it is incident with the vector 7rB{vi), corresponding to 
the signed indices i and i. We obtain a well defined oriented circular sequence Z°,. . . , Z'^^~^ 
(oriented cycle) of sets of signed indices, where after half the period there is a sign reversal 
for each element. The combinatorics of the hyperline is encoded in the arrangement Y with 
index set B together with the oriented circular sequence of incidences with the rotating 
line, (l^l^'", . . . , Z^*^"^), to which we also refer as a hyperline. We obtain a hyperline 
sequence when we write down all hyperlines arising in the vector arrangement. 

This model can be generalized in two ways. The combinatorial abstraction leads on the 
one hand to oriented matroids characterized as hyperline sequences and on the other hand 
it leads to topological equivalence classes of arrangements of pseudospheres. We give a new 
proof of a one-to-one correspondence of oriented matroids and classes of arrangements of 
pseudospheres. We further generalize arrangements of pseudospheres, and we show that one 
can still read off a hyperline sequence. 



A TOPOLOGICAL REPRESENTATION THEOREM FOR ORIENTED MATROIDS 



3 



The paper is organised as follows. We define hyperline sequences as a combinatorial ab- 
straction of vector configurations in Section ^. We recall the chirotope concept in Section ^ 
and we show the equivalence of these two concepts in Theorem |l|. Furthermore, we discuss 
the concepts of deletion and contraction for both settings. We introduce the topological 
representation of oriented matroids via arrangements of oriented pseudospheres in Section 4 
with the corresponding concepts of deletion and contraction. In the proof of Theorem 2 
we use the generalized Schonflies theorem to show the cell structure of an arrangement of 
oriented pseudospheres. In Theorem ^ we replace our two axioms for an arrangement of 
oriented pseudospheres with a single one. Section ^ deals with the easier part of the main 
representation theorem: we obtain chirotopes and hyperline sequences from the topologi- 
cal representation. We complete the proof of the one-to-one correspondence of hyperline 
sequences with their topological representation by induction. Section |^ is devoted to the 
base case and Section contains the essential part. We finally discuss in Section || the wild 
arrangement case as an easy supplement of our approach. 

The whole proof is based heavily on the ideas that have been worked out already in |^ 
by the first and the last two authors in the rank 3 case. But the experience with respect 
to topological arguments of the second author was decisive to arrive at our final version of 
the proof in the general rank case. The last section and many improvements of the proof 
compared with the rank 3 version are due to him. For instance, the uniform and non-uniform 
cases form no longer separate parts within the proof. 

2. Hyperline sequences 

Our aim in this section is to introduce the notion of hyperline sequences. The geometric 
motivation of our definition comes from vector arrangements in Euclidian space as explained 
in the introduction. 

Let (E, <) be a finite totally ordered set. Let E = {e\e € E} be a copy of E. The set E 
of signed indices is defined as the disjoint union of E and E. By extending the map e i-^e 
to e 1-^ e — e ioT e G E, we get an involution on E. We define e* = e* = e. For X C E, 
define X = {x\ x e X} and X* = {x* \ x e X}. 

An oriented d— simplex in i? is a (d + l)-tuple a = [xi, . . . ,2:^+1] of elements of E, 
so that x\, . . . ,x'^_^_^ are pairwise distinct. Let an equivalence relation ^ on oriented d- 
simplices in be generated by [xi, . . . ,Xd+i] [xi, . . . ,Xi_i,xi:;:T,Xi,Xi+2, ■ ■ ■ ,Xd+i], for 
i = 1, . . . , d. As usual, any oriented d-simplex is equivalent to one of the form [ei, . . . , 6^+ 1] 
or [ei, . . . , Cd, Grf+i], with elements ei < 62 < • • ■ < ed+i of E. Define — [xi, . . . , x^+i] = 
[xi, . . . , Xd, Xd+i]- If 0: E ^ M'^ is a map with 0(e) ~ — (/"(e) for all e E E, then (/'(xi), . . . , 
(f){xd+i) are the vertices of a simplex in M''. Note that this simplex might be degenerate. 

In the following iterative definition of hyperline sequences we denote with 

C™= ({0,l,...,m-l},+) 

the cyclic group of order m. 

Definition 1 (Rank 1). A hyperline sequence X over E{X) C E oi rank 1 is a non-empty 

subset X C E{X) U E{X) so that \X\ = \X*\ and X* = E{X). 

The oriented simplex [x] is by definition a positively oriented base of X for x E X. 

We define -X = X. 

Definition 2 (Rank 2). Let fc G N, > 2. A hyperline sequence X of rank 2 over 
E{X) <Z E \s a. map from C2k to hyperline sequences of rank one, a ^ X", so that X"-^^ = 
-X" for all a G Czfc, and E{X) U E{X) is a disjoint union ofX^,..., X^'"'^. 

We refer to AT", . . . , A^*"'^^ as the atoms of X and to 2k as the period length of X. We 
say that e G E{X) is incident to an atom A"" of A if e G (A'')*. Let xi,X2 € E{X)UE{X) 
so that X* and X2 are not incident to a single atom of A, and A induces the cyclic order 
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(a;i,X2,2rr, a^). Then, the oriented simplex [a;i,a:2] is by definition a positively oriented 
base of X. We define the hyperfine sequence —X over E{—X) = E{X) of rank 2 as the 
map a ^ {-X)" = for a G C2fe. 

A hyperfine sequence X of rank 2 is determined by the sequence {X^ , . . . , X"^^^^) of 
atoms. We define that two hyperfine sequences Xi and X2 of rank 2 are equal, Xi — X2, if 
E{Xi) = E{X2), the number 2k of atoms coincides, and Xi is obtained from X2 by a shift, 
i.e., there is an s e C2k with X^^" = X^ for aU a £ C2k- 

We prepare the axioms for hyperfine sequences of rank r > 2 witfi the following definitions. 
Let X be a set of pairs {Y\Z), where F is a hyperfine sequence of rank r — 2 and Z is a 
hyperfine sequence of rank 2. A positively oriented base of X in {Y\Z) G X is an 
oriented simplex [xi, . . . , x^.] in E{X), where [xi, . . . Xr-2] is a positively oriented base of Y 
and [xr-i, Xr] is a positively oriented base of Z. We define —X — {{Y\ — Z) \ {Y\Z) G X}. 
The elements of X are called hyperlines. An atom of X in a hyperfine {Y\Z) G X is the 
pair (Y\Z°-), where Z° is an atom of Z. 

Definition 3 (Rank r > 2). Let X $ he a. set whose elements are pairs {Y\Z), where Y 
is a hyperfine sequence of rank r — 2 and Z is a hyperfine sequence of rank 2. The set X is 
a hyperline sequence of rank r > 2 over E{X) C -E if it satisfies the following axioms. 
(HI) E{X) is a disjoint union of E{Y) and E{Z), for aU {Y\Z) e X. 
(H2) Let (Yi|Zi), (I2IZ2) G X and let [xi, . . . Xr-2] be a positively oriented base of Yi. If 

K, . . . C E{Y2) then {Y,\Z,) = (^21^2) or iY,\Z,) = (-^2! - ^2). 

(H3) For all positively oriented bases [xi, . . . , x,.] and [yi,...,?/^] of X, there is some 
j G {1, . . . ,r} so that [xi, . . . ,Xr-i,yj] or [xi, . . . ,Xr-i,yj] is a positively oriented 
base of X. 

(H4) For any positively oriented base [xi, . . . , Xr] of X, [xi, . . . , Xrs, Xr-i, Xr-2, Xr] is a 
positively oriented base of X. 

We call an oriented simplex a a negatively oriented base of a hyperline sequence X if —a 
is a positively oriented base of X. 

We connect these axioms to the geometric motivation exposed in the introduction. Let 

V = {vi, . . . ,Vn} C be non-zero vectors spanning W. Let _ff C M'' be a hyperline, 
i.e. a subspace of dimension r — 2 spanned by elements of V. Let be the orthogonal 
complement of H in W. Then \^ n is a set of non-zero vectors in R*"^^, corresponding to 
the hyperline sequence y in a hyperline {Y\Z). The image oiV\H under the orthogonal 
projection onto yields a set of non-zero vectors in corresponding to the term Z in 
{Y\Z). Axiom (HI) simply means that y is a disjoint union of VDH and V\H. Axiom (H2) 
corresponds to the fact that H is uniquely determined by any (r — 2)-tuple of elements of 

V D H in general position. Axiom (H3) is the Steinitz-McLane exchange lemma, stating 
that one can replace any vector in a base by some vector of any other base. Axiom (H4) 
ensures that if . . . , Xr] is a positively oriented base of X than so is any oriented simplex 
that is equivalent to [xi, . . . , Xr]', this is a part of Theorem |l| below. Axiom (H4) is related 
to the "consistent abstract sign of determinant" in It means that if r points span an 
(r — l)-simplex, then any subset of r — 2 points spans a hyperline, and the orientation of 
the (r — l)-simplex does not depend on the hyperline on which we consider the r points. 

3. Chirotopes 

We recall in this section the chirotope axioms for oriented matroids (see Q, p. 126,p. 138, 
|p3[). Let {E, <) be as in the preceding section. We denote by Ad{E) the set of all oriented 
d-simplices in E. 

Definition 4. A chirotope x of rank r over £^ is a map Ar-i{E) {—1, 0, -1-1}, so that 
the following holds. 

(CI) For any ei G E, there are 62, 63, . . . , G with x([ei, . • . , e^]) 0. 

(C2) For any a G Ar^i{E) holds x(^cr) = ^x{<^)j and if cr t then ^(cr) = x(t). 
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(C3) If x([2^i) • • • jXr]) ^ and xiivi^ ■ ■ ■ j^r]) 7^ then there is some z G {1, . . . ,r} with 

xi[xi,...,Xr-i,yi]) ^0. 
(C4) If xi,X2, ■ ■ ■ ,Xr,yi,y2 € E so that 

X{[xi,...,Xr-2,yi,Xr]) ■x{[xi,---,Xr-i,y2]) > and 

X{[xi,...,Xr-2,y2,Xr]) ■x(lxi,---,Xr-l,yi]) > 0, 

then x{[xi, ■ ■ • ,2;,.]) • x{[xi, ■ ■ . , .Tr-2, ?/2]) > 0. 

A simplex a € Ar-i{E) is a positively oriented base of x if xi'^) = +1- By Axiom (C2), 
X is completely described by the set of its positively oriented bases. 

In order to give Axioms (C1)-(C4) a geometric meaning, wc show how to construct a 
chirotope of rank r from a vector configuration in ISJ" . Let V = {vi, . . . w„} C M'^ be a set of 
non-zero vectors spanning MJ'. Let cp: E ^ W be defined by (f>{e) = Ve and ^(e) = —Vg for 
all e e E. We get a map x- A,._i(£') {-1, 0, +1} by setting 

• x([2^i) • • • ) Xr]) = +1 if the determinant [(j){xi), . . . , 4>{xr)] is positive 
(i.e. if ^{xi), . . . , (p{xr) is a positive base of W), 

• x{[xi, ■ ■ ■ , Xr]) = —1 if [(f){xi), . . . , 4>{xr)] is negative, and 

• x{[xi, ■ ■ ■ ,Xr]) = if <p{xi), . . . , (f){xr) are linearly dependent. 

We show that X is a chirotope. Axiom (CI) holds since V spans W. Axiom (C2) follows 
from the symmetry of determinants. Axiom (C3) is the Steinitz-McLanc exchange lemma, 
as Axiom (H3) above. Axiom (C4) sais that the signs of oriented bases as defined by x do 
not contradict the three summand Grafimann-Pliicker relation. 

Note that we do distinguish between x and — x, although this is not usual in the literature. 
Our reason comes from geometry. We believe if one deals with oriented objects (vectors, 
oriented hyperspheres, etc.) in R** or then it is consequent to distinguish not only the 
two different orientations of any object, but also the two different orientations of or S'^. 

By the following theorem, the notions of chirotopes and hyperline sequences are equiv- 
alent. This connects our concept of hyperline sequences with other ways to look at ori- 
ented matroids. The cyclic structure of a hyperline captures many instances of the 3-term 
Grafimann-Pliicker relations at once. Therefore the proof of the theorem becomes rather 
long and tedious. But we believe that this price is worth to pay. Namely, it is easier to 
deal with a few cyclic structures than with a multitude of Grafimann Pliicker relations, 
and therefore it is algorithmically more convenient and efficient to encode the structure of 
oriented matroids in hyperline sequences rather than in chirotopes. 

Theorem 1. The set of positively oriented bases of a hyperline sequence of rank r over E 
is the set of positively oriented bases of a chirotope of rank r over E, and vice versa. 

Proof. 1. Let X be a hyperline sequence of rank r over E. and let [xi . . . . , x,.] be a positively 
oriented base of X. Since the cyclic orders {xr-i,Xr,Xr-i.i av ) and (av, Xr-i, Xr, Xr-i) are 
equal up to a shift, [x\,. . . ,Xr-2,'x^,Xr-i] is a positively oriented base of X as well. This 
together with Axiom (H4) and an induction on the rank implies that all oriented simplices 
equivalent to [xi,. . . , Xr] are positively oriented bases of X, hence, yields Axiom (C2). Ax- 
iom (CI) follows from Axiom (HI), Axiom (C2) and induction on the rank. The Axioms (H3) 
and (C3) are equivalent. 

In the next paragraphs we deduce Axiom (C4) from the cyclic order of hyperlines. We 
use Axiom (C2), that is already proven, but we do not mention any application explicitly. 
Let xi,X2, . . . ,Xr,yi,y2 G E satisfy the first two inequalities in Axiom (C4). The third 
inequality is to prove. We can assume that xi, . . . ,Xr-2 defines some hyperline {Y\Z) e X 
with period length 2k, since otherwise Axiom (C4) is trivial. For simplicity, we write [a, b] 
in place of x([3^i) ■ • ■ j a, ^D- 

If [j/ijXr] = [Xr-i,y2] = —1 then we replace y\ with Xr, Xr with t/i, Xr-i with y2 and 2/2 
with Xr-i. This changes the signs of the factors in the first inequality, whereas the other 
inequalities remain unchanged. Similarly, we can assume without loss of generality that 
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both factors of the second inequality and [2/1,2/2] are non-negative. Let a,b,c,d S C2k so 
that 

By shifting the hyperline, we assume that c = 0. Then we have 

b,d — a,b — d,a,d G {0,1, ... ,k} C C2k- 

If [yi, 2/2] = then the third incquaHty is satisfied, and Axiom (C4) is proven. If [2/1, 2/2] = 
1 then d G {1, . . . , A; — 1}. Assume that [xr-i,Xr\ = — 1, thus a — 6 G {1, . . . , fc — 1}. With 
the natural order on 0, 1, . . . , A; we find Q<h<a<d<k. This is a contradiction to 
b — d € {0, 1, . . . , A;}. Hence [ ] > 0, which finishes the proof of Axiom (C4). 

2. Conversely, let x be a chirotope of rank r over E. We wish to construct a hyperline 
sequence X with the same positively oriented bases. Note that in our proof we do not 
mention all applications of Axiom (C2) explicitly. If x is of rank 1, then wc define X as the 
set of all x G E with x(M) = +1- Since x(N) = ~x([^]) and since X 7^ by Axiom (CI), 
X is a hyperline sequence of rank 1, and it has the desired positively oriented bases by 
construction. 

Let X be of rank 2. Fix some element e € E. We iteratively define a sequence X'^,X^,. . . 
of subsets of E as follows. We start with 

X° = {x G E I xi[e,x]) = 1, and for aU 2/ G E 

with x([e,2/]) = 1 holds x{[x,y]) > O}. 

For a > 0, pick some x^") G X"-. Define 

X"+^ = {x G E I x([a;'"\a;]) = 1, and for all 2/ G E 

with x{[x^"\y]) = 1 holds xi[x,y]) > 0}. 

We prove that (and similarly is not empty. Under the assumption X^^^ = 0, 

we inductively define elements Xo,Xi,... G E as follows. By Axiom (CI), there is some 
xo G E with x([a^*'°\ '^o]) = 1- For i > 0, since Xi ^ X"-^^ there is some Xi+i G E with 
xi[x'^°'\ Xi+i]) = 1 and xii^ij^i+i]) = —1- Since E is finite, we find an index i > 2 so that 
Xi+i = Xk with k <i — l (note that x{[xiiXi--i\) = 1). We choose i minimal, which implies 
x{[xi-i,Xk]) > 0. It follows 

X(M''\xfc])-x([xi,Xi_i]) = 1 
Xi[x^''\x,])-xi[xi-i,Xk]) > 
X{[x'^''\xi^i]) ■ x{[xi,Xk]) = -I, 

which contradicts Axiom (C4). Hence Ar"+^ 7^ 0. Since xi[x^°'\x]) = 1 for x G X'^'^^, we 
have xi[^'"°'\'x]) = —1 by Axiom (C2), thus x ^ In conclusion, is a hyperline 

sequence of rank 1. 

We show that for a > and for all xi,y2 G X" and all X2 G E we have x{[xi,X2]) = 
x([y2,2;2]). Let yi = x*^""^-* G X"-^^ be the clement that appears in the definition of AT". By 
definition x{[yi,xi]) = x{[yi,y2]) = 1- Hence wc have x( [2^1,2/2]) > and x( [2/2,2:1]) > 0, 
thus x{[xi,y2]) = 0. Assume that x([2:i,2:2]) 7^ x{[y2,X2])- Without loss of generality, we 
assume x([a;i,a;2]) = —1 and x{[y2,X2]) > 0. We obtain 

x([2/i,2;2]) ■ x([a;i,2/2]) = 
x([2/i,a;i]) •x([y2,a;2]) > 
x([2/i,2/2]) ■X([a;i,a;2]) = -1. 

This is a contradiction to Axiom (C4), hence x([^ci,a;2]) = x{[y'2,X2]). This implies that 
does not depend on the choice of x^"^ G X". 
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Let p e N be the least number so that e S XP~^. Since X'^^^ is independent of the choice 
of x^"^ e X", it follows = for all a G N. Moreover, if G N is the least number 

with e e we have X°+« = for all a e N. 

In order to prove that {X^,X^, . . . ,XP^^) yields a hypcrlinc sequence of rank 2 over E 
with period length 2q = p, it remains to show that E is a disjoint union of . . . , XP~^. 
By choosing p minimal and by the independence of X"+^ from the choice of x^'^\ it follows 
that X^, . . . ,XP are disjoint. Let Xi 6 E. There is some X2 G E with x([a;i,a;2]) = 1, by 
Axiom (CI). Since x{[x^^\x^^^) = 1 by definition, Axiom (C3) implies that x([;ci, a;^°)]) or 
x([a;i, a;'^^)]) docs not vanish. Therefore and by Axiom (C2), there is a least index i so that 
= 1 and xii^'^'^'^K xi]) < 0. Let y G E with x{[x'''\y]) = 1- By definition of 
we have 

x{[y,x^'^])-x{[x^'+'\xi]) > 0, 
x{[y,x^'+'^])-x{[xi,x^'^]) > 

and x([x(*\ x^*"*"-^^]) = 1, and therefore x([a;i,j/]) > by Axiom (C4). But this means 

xi gX(*+i). In conclusion, E = XOu---UXp. Hence (A^, A^, X^-i) yields a hyperline 
sequence of rank 2 over E, and by construction it has the same positively oriented bases 
than X- 

Finally, we come to the case of rank r > 3. Let . . . , Xr-2 G E be so that there arc two 
elements G E with x([2;i) • ■ • jXr]) = 1. Such an (r — 2)-tuple exists by Axiom (CI). 

It is easy to verify that 

C{xi,...,Xr-2) = {[yr-l,yr] € Ai(£')| x{[xi, ■ ■ ■ , Xr-2, yr-l,yr]) = 1} 

is the set of positively oriented bases of a chirotope of rank 2 over some subset of E, thus, 
of a hyperline sequence Z{xi, . . . , Xr-2) of rank 2. By application of Axiom (C2), one can 

also show that 

B{xi,...,Xr-2) = {[yi,---,yr-2] G K-3{E) \ x( ^1 , • • • , 2/r] ) = 1 

for all [yr-l,yr] G C{xi, . . .,Xr-2)} 

is the set of positively oriented bases of a chirotope of rank r — 2 over some subset of E, 
with [xi, . . . , Xr-2] G B{xi, . . . , Xr-2)- By induction, it is equivalent to a hyperline sequence 
Y{xi, . . . , Xr-2) of rank j — 2. 

We collect all pairs [Y{xi, . . . , Xr-2)\Z{xi, . . . , Xr-2)) to form a set (not a multi-set) X, 
where xi, . . . ,a;,._2 G E. It has the same positively oriented bases as Xi by construction. 
It remains to show that A is a hyperline sequence of rank r over E. The most difficult to 
prove is Axiom (HI). Let Y = Y{xi, . . . , Xr-2) and Z = Z{x\, . . . , Xr-2)- By definition, 
in an oriented simplex over E any element of E occurs at most once. This implies that 
E{Y) n E{Z) = . Let e G \ E{Z). It remains to show that e G E{Y), hence E = 
E{Y)\JE{Z). Let [xi, . . . , Xr-2] and [xr-i,Xr] be positively oriented bases of Y and Z, thus 
x([a;i, . . . ,Xr]) = 1. By multiple application of Axioms (C2) and (C3), there is an index i 
so that xd^^i) • ■ • yXi-i,e,Xi+i, . . . ,Xr]) ^ 0. We have i < r — 1 since e ^ E{Z). 

We claim that for all [yi, 2/2] € C{xi, . . . , Xr-2) holds 

Xi[xi,.. . ,Xi-i,e,Xi+i, . . . ,Xr-2,yuy2]) = X{[xi, ■ ■ ■,Xi-i,e,Xi+i, . . .,Xr]). 

By replacing e with e if necessary, we can assume that x([2;i) ■ ■ ■ 1 Xi-i,e, Xj+i, . . . , Xr]) = 1. 

By Axiom (C2), it suffices to consider the case yi = Xr-i- For simplicity, we denote [a, b] for 
X{[xi, ■ . . ,Xi-i,a,Xi+i, . . . ,Xr-i,b]). We have [xi,Xr] = [xi, j/2] = [e,Xr] = 1, and [xj, e] = 
since e ^ E{Z). If [6,2/2] = 0, then 

[Xr,t/2] • [e,Xi] = 
[xr,Xi\-[e,y2\ = 
[xr,e\-[xi,y2] = -1, 
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in contradiction to Axiom (C4). Hence [e,y2] ^ 0. Since 

and = 1, it follows [e,j/2] = 1 from Axiom (C4). This proves our claim. The claim 

implies that e G E{Y')^ which finishes the proof of Axiom (HI). 

We check the remaining axioms. Since x([xi, . . . , Xr]) = x([a^i! • ■ ■ j Xr-z, Xr, Xr-i]) 
by Axiom (C2), we have 

Y{xi,...,Xr-3,X:F^) = -y(xi, . . . ,Xr._2), 
Z{xi, . . . , Xr-3, Xr-2) = -Z{xi, . . . ,Xr-2), 

and this implies Axiom (H2). Axiom (H3) is Axiom (C3). Finally, Axiom (H4) is a special 
case of Axiom (C2). Thus, X is a hyperline sequence. □ 

Our proof of the topological representation theorem in Sections ^ and ^ is by induction 
on the rank and the number of elements of a chirotope or hyperline sequence. In the rest 
of this section, we expose the basic techniques for this induction. Let x be a chirotope of 
rank r over E, and let Rc E. We define the map x\R' ^r-i{E\R) — > { — 1,0,+1} as the 
restriction of x to Ar-i{E \ R). We call x\R the deletion of R in x- In general, x \ is 
not a chirotope. However if the rank of x is smaller than \E\, then we find by the following 
lemma an element that can be deleted such that x \ {*} is a chirotope of the same rank. 

Lemma 1. Let x be a chirotope of rank r over E. If \E\ > r then there is an i ^ E so that 
X \ {«} is a chirotope of rank r over E \ {i}. 

Proof By Axioms (CI) and (C2), there are /i, . . . , e E with x([/i, ■ ■ ■ , fr]) 7^ 0. Since 
\E\ > r, we can pick some i G E\{fi, . . . , fr}. It is obvious that x\{*} satisfies Axioms (C2), 
(C3) and (C4). 

It remains to show that x \ {*} satisfies Axiom (CI). Let ei e i? \ {i}. By Axiom (CI), 
there are 62, . . . , £ -E with x([eii ■ • ■ j ^A) 7^ 0. If i G {e2, . . . , e^} then by Axiom (C2) we 
can assume that i = e^. Since x([/i, ■ ■ ■ , /r]) 7^ from the preceding paragraph, we find some 
fj so that x([ei, ■ • • ,6^-1, f^]) ^ 0, by Axiom (C3). Since [ei, . . . ,6^-1, /j] £ l^r-i{E\{i}), 
the map x \ {«} satisfies Axiom (CI) and is therefore a chirotope. □ 

Let R — {d, . . . , Cfe} C E, with ei < • • • < and k < r. We define E/R as the set of 
all e G i? for which there exist Ck+i, . . . G -E so that x([6i, • ■ ■ , e^-i, e]) ^ 0. The map 
X/R- Ar-i-k{E/R) {-1,0, +1} is then defined by x/-R([efe+i, ■ • ■ ,6^]) = x([ei, • ■ • ,6^]), 
for all [ek+i , ■ ■ ■ , Br] G Ar-i{E/R). It is obvious that x/-R satisfies Axioms (C2), (C3) 
and (C4). It satisfies Axiom (CI) by definition of E/R. Hence, x/R is a chirotope of rank 
r — k over E/R, that is called the contraction of x on R. 

Finally, let X be a hyperline sequence of rank r over E. Let x be the chirotope that 
corresponds to X. For any R C E so that x \ (resp. x/ is a chirotope, we define 
the deletion X \ i? of i? in A" (resp. the contraction X/R of X on R) as the hyperline 
sequence associated to x \ ^ (resp. x/R)- 

4. Arrangements of oriented pseudospheres 

In the preceding sections, we extracted combinatorial data from vector arrangements and 
turned properties of these data into axioms, yielding hyperline sequences and chirotopes. In 
this section, we will generalize vector arrangements in a geometric way. The main aim of 
this paper is to prove the equivalence of these geometric structures with hyperline sequences. 

The idea is as follows. Let S*""^ C W be the unit sphere, and let y C i?'' be a finite 
multiset of non-zero vectors. Any v G V yields a pair ±-p]]- of points in §''^^. This is dual 
to a hypersphere G §''^^, namely the intersection of S''^^ with the hypcrplanc C MJ" 
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that is perpendicular to v. We put an orientation on Hy, so that a positive base of Hy 
together with w is a positive base of W. This induces an orientation on Sv In conclusion, 
V is dual to an arrangement of oriented hyperspheres in S''""'^. The geometric idea is now to 
consider arrangements of oriented embedded spheres of codimension 1 in S^~^, intersecting 
each other similarly to hyperspheres, though not being hyperspheres in general. 
We formalize this idea. Let S'^ denote the d-dimensional oriented sphere 

S'' = {{xi,...,Xd+i) eM.''+^ I .T? + ... + . T^^i = 1}, 

and let 

B'^ = {{xi, ...,Xd)e R'^lxj + --- + xl<l} 

denote the closed d-dimensional ball. A submanifold N of codimension m in a d-dimensional 
manifold M is tame if any x G N has an open neighbourhood U{x) C M such that there is 
a homeomorphism U{x) B'^ sending U{x) HN to iJ'^-™ c B'^. 

An oriented pseudosphere 5 C S'* is a tame embedded {d— 1) -dimensional sphere with 
a choice of an orientation. Obviously any oriented hypersphere is an oriented pseudosphere. 
Let ip: S''"^ — > S'^ be an embedding with image S, inducing the desired orientation of S. 
By a result of M. Brown |^, the image of ip is tame if and only if tp can be extended to an 
orientation preserving embedding 

V^: S''-^ X [-1,1] ^S"* with V(-) = '/'(•, 0)- 

The image of an oriented pseudosphere S under a homeomorphism : S'' — > S'' is again an 
oriented pseudosphere, since the defining embedding o ■0: S''"^ E>'^ can be extended to 
(poij;: S'^^i X [—1,1] ^ By the generalized Schonflies theorem, that was also proven by 
M. Brown [Q, S'' \ S' is a disjoint union of two open balls whose closures are closed balls. We 
call the connected component of S'^ \ S* containing x {1}) (resp. ?/'(S''~^ x {—1})) the 

positive side S'+(rcsp. negative side S^) of S. The following definition of arrangements 
of oriented pseudospheres is similar to Q], p. 227. Recall i?„ = {1, . . . , n}. 

Definition 5. Let 5*1, . . . , S'„ C S'' be not necessarily distinct oriented pseudospheres, or- 
dered according to their indices. Assume that the following conditions hold: 

(Al) Sr^W^C] C\ieR. empty or homeomorphic to a sphere, for all R C En- 
(A2) Let R C En and i e En with Sr Si. Then Sr n 5^ is a pseudosphere in Sr, and 
Sr n and Sr n S~ are both non-empty. 

Then the ordered multiset {5*1, . . . , Sn} is an arrangement of oriented pseudospheres 
over En ■ The arrangement is called of full rank if the intersection of its members is empty. 

We omitted Axiom (A3) from [Q, p. 227, since it follows from the other two axioms. We 
remark that in |l[, arrangements of full rank are called essential. Obviously if Si, . . . , Sn 
are oriented hyperspheres then {^i, . . . , Sn} is an arrangement of oriented pseudospheres. 
At the end of this section, we will characterize arrangements of oriented pseudospheres by 
a single axiom. 

Definition 6. Two ordered multisets {5*1, . . . , S'n} and {S[, . . . , S'n} of oriented pseudo- 
spheres in S'^ are equivalent if there is an orientation preserving homeomorphism E'^ S"^ 
sending S^ to and S^ to {S-)~, simultaneously for all i G i?„. We do not allow 

renumbering of the pseudospheres. 

Since the image of a pseudosphere under a homeomorphism (j): S'^ S'' is a pseudosphere, 
it is easy to observe that if {^i, . . . , Sn} is an arrangement of oriented pseudospheres, then 
so is {0(5i),...,0(5„)}. 

Example 1. We construct non-equivalent arrangements A{d, +),A{d, — ) of d + 1 oriented 
pseudospheres Si, ... , Sd+i C S*^ of full rank as follows. For i = I, . . . ,d + 1, set 

S*, = {{xi,...,Xd+i) e S'^ I = 0} . 
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In A{d,+), define = {{xi, . . . ,Xd+i) S S'^ | xi > O}. In Aid,-), define 5*+ = 
{(xi, . . .,Xd+i) e S'^ I a;i < O}. In both A{d,+) and^(d, -), define 5*+ = {{xi, . . .,Xd+i) e 
S'' I a;, > 0}, for i = 2, . 1. 

A{d,+) and A{d, — ) are of full rank. If 0: S'^ ^ S'^ is any homeomorphism that fixes 
S'^, . . . , S'j^]^ setwise and maps {{xi, . . . ,Xd+i) E S'^ \ xi > O} to {{xi, . . . , Xd+i) G 
S*^ I xi < O}, then cj) is orientation reversing. Thus, A{d, +) is not equivalent to A{d, — ). 

In the preceding section, we have defined deletion and contraction of chirotopes and 
hyperline sequences. There is a similar notion for arrangements of oriented pseudospheres, 
as follows. Fix an arrangement A = {Si, . . . Sn} of oriented pseudospheres in S''. For any 
R C En, we obtain an arrangement 

A\{Sr\ reR} 

of oriented pseudospheres over £'„ \i? in S'' (Axioms (Al) and (A2) are easy to verify). We 
denote this arrangement by „4 \ i? and call it the deletion of R in A. In general, ^ \ i? is 
not of full rank, even if ^ is. 

It is intuitively clear from Axiom (A2), that for R C En one gets an arrangement of ori- 
ented pseudospheres on Sr, induced by A. In the following iterative definition of this induced 
arrangement, the orientation of Sr requires some care. Let r G En, and let ipr- §>'^~^ S'' 
be a tame embedding defining Sr with the correct orientation. Denote S*- = ^p^^^i^i ^ ^r), 
for i 6 En- We obtain an ordered multiset 

A/{r}^{S',\l€En,Sr'^S,} 

of oriented pseudospheres in S'^"-^, where (5-)+ = ^p~^{S^ fl Sr)- Axioms (Al) and (A2) 
are easy to verify, thus, .A/lr} is an arrangement of oriented pseudospheres over a subset of 
En\{r}. 

This construction can be iterated. Let R C En so that dimS'/j = d — \R\. List the 
elements of R in ascending order, ri < r2 < ■ ■ ■ < r^j^^. The contraction of ^ in i? is then 
the arrangement of oriented pseudospheres 

A/R=[...{{A/{n})/{r,}).../{r\j,,\}). 

Note that (^/{?'i})/{?'2} and {A/ {r2})/ {ri} are related by an orientation reversing home- 
omorphism S'*"^ S''^^. It is easy to see that A/R is of full rank if and only if A is of full 
rank. 

An arrangement A = {Si, . . . , Sn} of oriented pseudospheres in S'' yields a cellular decom- 
position of S'^, as follows. For any subset / C En, we consider the parts of the intersection of 
the pseudospheres with label in / that are not contained in pseudospheres with other labels, 

C{I, A) = {xeS'^lxeS, ieI,ioT aU i e En} 

= (n^o\( u ^.)- 

iei jeE„\i 

By the next theorem, the connected components of C{I,A) are topological cells if A is of 
full rank. Hence, it makes sense to refer to a connected component of C{I,A) as a cell of 
A with label /. The d— skeleton A'--'^'' of A is the union of its cells of dimension < d. By 
Axiom (Al), pliGfl'^'i is empty or a sphere, for R C En- Thus, for any 0-dimensional cell of 
A exists exactly one other cell of A with the same label, corresponding to the two points in 
§°. The statement that the cells of an arrangement of oriented pseudospheres of full rank are 
in fact topological cells is essential for the proof of the Topological Representation Theorem 
in Sections || and |^. 

Theorem 2. Let A ^ % be an arrangement of oriented pseudospheres over En . Any con- 
nected component ofC{9,A) is a d-dimensional cell whose closure is a closed ball. If A is 
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of full rank, then for any I C En, any connected component of C{I, A) is an open cell whose 
closure is a closed ball. 

Proof. First, we prove that the theorem holds for C(0,,4), by induction on the number n 
of elements of A. Since A 0, we have 71 > 0. The base case n = 1 is the generalized 
Schonflies theorem [Q, stating that an embedded tame {d — l)-sphere in S'^ is the image 
of a hypersphere under a homeomorphism S'^ — > S'^. In particular, the complement of a 
pseudosphere is a disjoint union of two d-dimensional cells whose closures are balls. 

Let n > 1, and let c be the closure of a connected component of C(0,^ \ {n}). By 
induction on n, it is a cell of dimension d. The connected components of S'„ H c correspond 
to the closures of connected components of C(0, A/{n}). By induction hypothesis, applied to 
the arrangement A/{n} of n — 1 pseudospheres in S*^"^, these are closed balls of dimension 
d ~ I whose boundary lies in dc. Since Sn is tame, Sn H c is tame in c. Hence, it follows 
from the generalized Schonflies theorem Q that the closure of any connected component of 
c\Sn is a ball of dimension d. In conclusion, the connected components of C(0, A) are cells 
of dimension d whose closures are balls. 

It remains to prove the theorem in the full rank case with / 7^ 0. We can assume 
C{I,A) / 0. Since A is of fuU rank, C{En,A) = 0, hence I ^ E„. By Axiom (Al), Sj is 
homeomorphic to some sphere S'^. There is an i? C / with \R\ < d~ e and Sr — Sj. The 
set C(/, A) is mapped to C(0, A/R) by the restriction of a homeomorphism Si S*^. It has 
already been proven that the closure of any connected component of C{(l>,A/R) is a ball. 
Thus, the closure of any connected component of C{I,A) is a ball, as well. □ 

We remark that the preceding theorem becomes wrong by dropping the hypothesis that 
pseudospheres are tame. In fact, there are wild 2-spheres in S'^ (e.g. the famous Horned 
Sphere of Alexander), whose complement is not a union of cells. We will consider arrange- 
ments of oriented embedded spheres (not necessarily tame) in Section^ and prove that these 
wild arrangements have the same combinatorics than tame arrangements. 

Let A — {S*!, . . . , S'n} be an ordered multiset of oriented pseudospheres in S'*. For R C En, 
denote Ar — {Sj\j G R}. In the remainder of this section, we show that one can replace 
Axioms (Al) and (A2) by the following single Axiom (A'). 

(A') Let R C En so that Sr' ^ Sr for any proper subset R' of R. Then, Ar^ is equivalent 
to an arrangement of oriented hyperspheres in S"^. 

Theorem 3. An ordered multiset A — {Si ,...,£'„} of oriented pseudospheres in S'' satisfies 
Axiom (A') if and only if it is an arrangement of oriented pseudospheres. 

Proof. First, we assume that A satisfies Axiom (A') and prove that A is an arrangement of 
oriented pseudospheres. Let ^ i? C and assume that Sr 7^ 0. Replacing i? by a subset 
if necessary, we can assume that Sr/ 7^ Sr for any proper subset R' of R. By Axiom (A'), 
Ar is equivalent to an arrangement of oriented hyperspheres. Thus, Sr is homeomorphic to 
a sphere, and Axiom (Al) holds. Let i S En with Sr (f. Si, we wish to prove (A2). There is 
some R C RU {i} with Sj^ — S'_Ru{i}) so that Sr' ^ Sj^ for any proper subset R' of R. Since 
by Axiom (A'), Aj^ is equivalent to an arrangement of oriented hyperspheres, it follows 

dimS'^^^.^j = dimS'flu{j} + 1. 

Since both Sr and SRu^ij are spheres by Axiom (Al) (that has already been proven) and 
since Sr ^ Si by hypothesis, it follows 

dimSfluf t} + 1 = dim5^\|^} > dimS^j > dim Sru^^}. 

Thus, S'7?\|j} C Sr is a pair of speres of the same dimension dim Sflufi} + 1; hence, Sf^^^^^ = 
Sr. Since Aj^ is equivalent to an arrangement of oriented hyperspheres, Axiom (A2) holds 
for Sj^^^^,■y = Sr and Si. In conclusion, A is an arrangement of oriented pseudospheres. 

Secondly, we assume that A is an arrangement of oriented pseudospheres and prove by 
induction on \R.\ that (A') holds. If \R\ = 1, then (A') is nothing but the generalized 
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Schonflies theorem [Q. In the general case, let 7^ i? C En so that Sr' ^ Sn for any proper 
subset R' of R, and let i & R. It follows easily that Sr' / -Sflyji} for any proper subset R' 
of i? \ {i}. Thus, by Axiom (A') we can assume that is an arrangement of oriented 

hyperspheres. Note that the connected components of C{I, are topological cells, for 

any proper subset / of i? \ {■«}. 

Let H C E>'^ he a hypersphere that does not contain SR\^ij. Our aim is to transform Si 
into H, fixing Af!\{i} cellwise, which implies Axiom (A') for Ar. By Axiom (A2) and by the 
generalized Schonflies theorem, SR\[iyriSi can be mapped to SR\^ij CiH by some orientation 
preserving homeomorphism >S'_R\{i} — *■ S'_R\{i}, The homeomorphism can be extended to a 



homeomorphism S'' — » S'' fixing all cells of ^_R\{i}, by the cone construction |22 

We now proceed with transforming Si in cells of AR\-^i-j of higher dimension. Let R' be 
a proper subset of i? \ {i}. By induction on \R \ we can assume that Srhj^j^ fl 5*^ = 
SR'u{j} n H, for all j G R \ [R' U {i}). Let C C Sr' be the closure of a cell of ^_R\{i} with 
dim C = dim Sri . It follows from Axiom (A2) that B — Si C is a, tame ball in C. As a 
consequence of the generalized Schonflies theorem and since dB C H , we can map C r\ Si 
to C n 7? by an orientation preserving homeomorphism C —>■ C that is the identity on dC. 
It can be extended to a homeomorphism S"^ S'' by the cone construction, fixing all cells 
of ^_R\{i}- Thus, we can transform Sr' fl Si into Sr> fl H. Finally, when we achieve R' = 0, 
we have Sr' Cl Si = Si = H . Therefore, Ar is equivalent to an arrangement of oriented 
hyperspheres. This proves (A'), as claimed. □ 

Corollary 1. // an arrangement A of oriented pseudospheres in is of full rank and 
n = d + 1, then A is equivalent to A{d, +) or A{d, — ). 

Proof. Let R C Ed+i be minimal so that Ar. is of full rank. By the preceding theorem, Ar. 
is equivalent to an arrangement of oriented hyperspheres of full rank. Such an arrangement 
consists of at least d+1 hyperspheres, hence R = Ed+i and Ar = A. 

Any arrangement of d + 1 oriented hyperspheres of full rank is dual to an arrangement 
of d + 1 unit vectors in that span M''+^. Since GL^^iCR) acts transitively on those 

vector arrangements, it follows that A is equivalent to A(d, +) or A{d, — ), depending on its 
orientation. □ 



5. Chirotopes and hyperlink sequences associated to arrangements of 

oriented pseudospheres 

The aim of our paper is to prove a topological representation theorem for hyperline 
sequences, i.e., to establish a one-to-one correspondence between hyperline sequences and 
equivalence classes of arrangements of oriented pseudospheres. In this section, we settle one 
direction of this correspondence. We associate to any arrangement of oriented pseudospheres 
a hyperline sequence, compatible with deletions and contractions. 

We first expose the geometric idea. By a cycle of an arrangement A of oriented pseudo- 
spheres in S'^, we mean an embedded circle S"'^ C S'' that is the intersection of some elements 
of A. Let L be a cycle of A with a choice of an orientation. It corresponds to a hyperline 
as follows. The positively oriented bases of Y correspond to {d — l)-tuples of pseu- 
dospheres containing L so that the system of positive normal vectors of the pseudospheres 
together with a positive tangential vector of L forms a direct base of the oriented vector 
space W^. The set of all elements of A containing L corresponds to E{Y). The 0-dimensional 
cells of ^ on L occur in a cyclic order, corresponding to the cyclic order of Z. Let Se G A. 
If in a point oi LCi Se the cycle L passes from the negative side of Se to the positive side, 
then we have an element e in the corresponding atom of {Y\Z) (see Figure Further, in 
the second point of LtlSe, the cycle L passes from the positive to the negative side, yielding 
an element e in the atom that is opposite to the first atom. 

The meaning of Axiom (H3) in the setting of arrangements of oriented pseudospheres 
is that any two cycles of A have non-empty intersection. Figure provides a visualiza- 
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Figure 1. The atom {e} on a cycle 



k 



Figure 2. Axiom (H4) in rank 3 

tion of Axiom (H4) in an arrangement of three oriented pseudospheres in If we get 
from the pseudosphere k the cychc order ({«}' {j}' {^}) ? then we get the cychc order 
({A;}, {j}, {fc}, {j}) from i and the cychc order ({/c}, {7}, {fc}, {i}) from j. 

We formahze this idea in the rest of this section. Let A= {^i, . . . , S'„} be an arrangement 
of n oriented pseudospheres of fuU rank in S''. Our aim is to associate to ^ a hyper hne 
sequence X{A) of rank d + 1 over En- By the equivalence of hyper line sequences and 
chirotopes, established in Theorem this also allows to associate a chirotope x(^) to A, 
with the same positively oriented bases. If = then define 

X{A) - {e e E^\ St = {+1}} U {e e :e:| 5+ = {-1}}, 

which is obviously a hyperline sequence over En of rank 1. 

In the case d = \, the orientation of §^ yields a cyclic order po^Pi; • • ■ ,P2fe-i on the points 
of S*! U • • ■ U Sn- For a e {0, . . . , 2fc - 1}, we define X'' C E„ by 

(1) e £ AT" if Pa e and, along the cyclic orientation of one passes in pa from 
to 5jf , and 

(2) e G A"^ if Pa G Se and one passes in pa from 5*+ to S'^ . 

It is easy to check that (A", . . . , X'^^~^) yields a hyperline sequence of rank 2 over En- 

In the case d = 2, let 7 C §^ be an oriented cycle of A. Let R C En be the indices of 
oriented pseudospheres containing 7. There is a hyperline sequence 1^(7) of rank 1 over R, 
with e G Y{^) (resp. e G ^(7)) if the orientation of Se coincides (resp. does not coincide) 
with the orientation of 7. As in the preceding paragraph, we obtain a hyperline sequence 
^(7) of rank 2 over En \ R- We collect the pairs (1^(7), ^(7)) to form a set A(^), where 7 
runs over all oriented cycles of A. Axioms (HI) and (112) are obvious for A(^). To prove 
Axiom (H3), let [a;i, a;2, 0:3] and [j/i, J/3] be two positively oriented bases of A(^). By 
definition, the pseudospheres Sy* , Sy» , 5*^1 have no point in common. In particular, one of 
them, say, Sy* , does not contain S'^,* fl Sx-^ ■ Thus Sy-^ intersects Sxi transversely in i'a;* \ Sx^ , 
hence [xi, a;2, j/i] or [xi,X2,y\\ is a positively oriented base of A(^). It remains to prove 
Axiom (H4). Here we use the Jordan-Schonfiies theorem |Q, stating that the complement 
of an embedded 1-sphere in is a disjoint union of two discs. This holds even without the 
assumption of tameness. With this in mind. Axiom (H4) can be read off from Figure 0. 
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In the case d > 3, let 7 be an oriented cycle of A. Let i?^ = {r e _E„| 7 C Sr}- As in the 
preceding paragraph, the cyclic orientation of 7 induces a cyclic order of the oriented points 

yielding a hyperline sequence ^(7) of rank 2 over En \ R-y- Since A is of full rank, there are 
i,j £ E„ so that Si n Sj is a sphere of dimension d — 2 disjoint to 7. We may assume that 
Z{'j) yields the cyclic order ({«}, {j}, {i}, {]}), by changing the roles of i and j if necessary. 
Then 

Ai^,J) = {iA/{^})/{J})^^ 

is an arrangement of oriented pseudospheres in S''^^ of full rank over R^, and by induction 
it corresponds to a hyperline sequence Y{i,j) of rank d — 1 over R^. 

We show that Y(i,j) does not depend on the choice of By symmetry of i and j, it 
suffices to pick k G En so that 5'i n S'fe is a sphere of dimension d — 2 disjoint to 7 and ^(7) 
yields the cyclic order ({i}, {A;}, {7}, {fc}), and to show that Y{i,j) — Y{i, k). We will prove 
that the cyclic order of signed points on oriented cycles of A{i,j) coincides with those of 
A{i^ k). It is clear that this implies Y{i,i) — Y{i, k). 

Let i? C i?7 so that Snf^SidSj is a cycle of A{i, j). We consider the 2~sphere S = SnHSi. 
Both Sj = S f] Sj and Sk = S D Sk are embedded 1-spheres in S that are either equal or 
intersect in two points. Both Sj and Sk have the positive (resp. negative) point of 7 fl 5' on 
their positive (resp. negative) side. Thus, again using the Jordan-Schonflies theorem, the 
situation is as in Figure ^ Let C be a connected component of 5 \ (sj U sj.) disjoint from 7. 




y 



Figure 3. Parallel cycles 

Let a,b E R-y \ R. Since Sa — S H Sa is equal to Sb — S Sb or Sa intersects Sb transversaly 
in S n 7, it follows that C Ci Sa and C Ci Sb are parallel arcs. Hence, the cyclic order of the 
four signed points of Sj fl {sa U Sb) coincides with the order on Sk n {sa U Sb)- This proves our 
claim Y{i,j) = Y(i,k). Since Y{i,j) does not depend on the choice of i and j, we denote 
Y{j)^Y{i,j). 

Now, we define X{A) as the set of all pairs (F(7)|Z(7)), where 7 runs over all oriented 
cycles of A, each cycle occuring in both orientations. It remains to show that ^(-4) is a 
hyperline sequence of rank d + 1 over En- First of all, X{A) is not empty. It remains to 
check the four axioms. Axiom (HI) is trivial. Any sub- arrangement of d — 1 pseudospheres 
defines a cycle 7 of A, up to orientation. Hence Axiom (H2) follows from Y{-y) = — y(— 7) 
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and Z{'-f) = —Z(—"f). Axioms (H3) and (H4) follow from the corresponding axioms in the 
case d = 2, since we can argue by contraction onto a 2-sphere containing the two cycles of 
A involved in Axioms (H3) and (H4). 

In conclusion, X{A) is a hyperline sequence. By Theorem |l|, we can define x(-^) the 
chirotope that is associated to the hyperline sequence X{A) with the same positively oriented 
bases. Let R C En so that A \ R (resp. A/R) is an arrangement of oriented pseudospheres 
of full rank. It is easy to see that xi-^ \ R) ^ xi-^) \ R (resp. x{^l R) = x{^)/R)- 

6. The topological representation theorem — statement and base case 

Theorem 4 (Topological Representation Theorem). To any hyperline sequence X of rank 
r over there is an arrangement A{X) of n oriented pseudo hyperspheres in of full 

rank with X = X(A{X)). The equivalence class of A{X) is unique. 

We prove Theorem ^ by induction on the number of elements and the rank of X. In 
this section, we prove the base cases r < 2 and n ^ r. The next section is devoted to the 
inductive step. 

Lemma 2. Theorem holds for r = 1. 

Proof. Let A" be a hyperline sequence of rank 1 over £"„ . We will construct an arrangement 
A{X) of oriented pseudospheres in S*^, with X{A{X)) = X. 

An oriented pseudosphere S in = {+1,-1} is the empty set, together with the in- 
formation whether = {+1} or = { — 1}. Let A{X) = {Si, . . . , Sn} be defined as 
follows. For i e En, set S+ = {+1} if i e X and 5+ = {-1} other wise. It is obvious that 
X{A{X)) = X and that A{X) is unique with this property. □ 

Lemma 3. Theorem ^ holds for r = 2. 

Proof. Let A" be a hyperline sequence of rank 2 over £"„ . We will construct an arrangement 
A{X) of oriented pseudospheres in §^ with X{A{X)) — X, and show that it is unique up 
to equivalence. 

The hyperline sequence A" is a map from some cyclic group C2k to non-empty subsets 
of E„. We consider C2k as a subgroup of An oriented pseudosphere corresponds to an 
embedding of §° = {+1,-1} into For i e En, let £ C2k so that i £ X" . Define 
= fli e and Vi(-l) = -a* e S^- It follows easily that X{A(X)) = A and that 
AiX) is essentially unique with this property. □ 

Lemma 4. There are exactly two chirotopes of rank \E\ over E, namely one with [1, . . . ,r] 
as positively oriented base, and the other with [1, . . . , r — 1, r] as positively oriented base. 

Proof. Set r = \E\. Without loss of generality, let % be a chirotope of rank r over Ej- — E. 
There are exactly two equivalence classes of oriented (r — l)-simplices in Ej., namely those 
equivalent to [1, . • . , r] and those equivalent to [1, . . . , r — 1, r]. Thus, by Axiom (C2), x is 
completely determined by • ■ • , r]). Axiom (CI) impHes x([1j ■ ■ ■ ^A) = Hence there 
are at most two chirotopes of rank \E\ over E. The conditions in Axioms (C3) and (C4) are 
empty for \E\ = r. Thus, there are two chirotopes of rank \E\ over E. □ 

Lemma 5. Theorem ^ holds for n = r. 

Proof. We prove the lemma for chirotopes rather than hyperline sequences. Let x be a 
chirotope of rank r over Er. By Lemma ^, x is determined by whether [l,...,r] is a 
positively oriented base of x or not. In the former case, define A{x) — A{r — 1, +), in the 
latter case define A{x) = A{r — 1,—). We have x(-^(x)) X by construction, and the 
uniqueness of ^(x) follows from Corollary |l|. □ 
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7. The topological representation theorem — general case 

This section is devoted to the inductive step in the proof of Theorem |[ Let n > r > 2. 
Suppose that Theorem || holds for all hyperline sequences of rank r with less than n elements 
and for all hyperline sequences of rank less than r. Thus, for any non-empty R C En if the 
contraction X/R (resp. the deletion X \ R) is defined, then there is an essentially unique 
arrangement A{X/R) (resp. A{X\R)) of oriented pseudospheres in S'"^!^!^! (resp. in S*"^^) 
of full rank with X/R = X{AiX/R)) (resp. with X\R = X{AiX \ R))). 

By Lemma |l|, there is an element of X, say, n for simplicity, so that X\{n} is a hyperline 
sequence of rank r. Denote {5*1, . . . , Sn-i} = A{X \ {n}). Our aim is to construct an 
oriented pseudosphere S'„ C E>^~^ as the image of a tame embedding ip: so 
that {S'l, . . . , S'n} is an arrangement of oriented pseudospheres with X{{Si, . . . , Sn}) = X. 

We outline informally the idea of the construction of ip. We start with the arrangement 
A{X/{n}) in S^^^. We require that ip maps this arrangement "consistently" to the ar- 
rangement A{X \ {n}), in the sense that any cell in C (^I , A{X / {n})^ is mapped to a cell 
in C(/, A{X \ {ri})) in the correct orientation. It turns out that this forces {Si, . . . , Sn} to 
be an arrangement of oriented pseudospheres. Moreover, we show that if Sn intersects the 
cycles of A{X \ {n}) in a way consistent with the rank 2 contractions of X (i.e., the cyclic 
order on its hyperhnes), then X{{Si, . . . , Sn}) — X. Our construction of is iterative. We 
start with defining ip on 0-dimensional cells of A{X/{n}) and show that if it is defined on 
d-dimensional cells then it can be consistently extended to {d + l)-dimensional cells. It 
turns out that this is possible in an essentially unique way. 

Let us formalize this idea. By induction hypothesis, the arrangement A{X/{n}) exists 
and is unique up to equivalence. For any element i G E{X/{n}) of X/{n}, we denote by Si 
the oriented pseudosphere of A{X/{n}) that corresponds to i. For any R C E{X/{n}), set 
sr = S"""^ n n^G-R, ^"^^ similarly Sr = S*""^ n CljeR ^ ^ En-i- Recall that the 

d-dimensional skeleton A^"^^ of an arrangement A of oriented pseudospheres is the union of 
its cells of dimension < d. For any R C define R/n = Rf) E{X/ {n}). 

Definition 7. Let t < r. A admissible embedding is an embedding 

(^(X/{n}))'*~'^ ->§'-i 

so that for any R C En-^i with dims R/n < ^ ^ 1 holds 

(1) i^^^^SR/n) = Sr or tp'-'^^SR/n) is a pseudosphere in Sr, 

(2) if ijj''^\sR/n) 7^ Sr, then any cycle of A{X \ {n}) in Sr is either contained in 
i^''*'\sR/n) or meets both connected components of Sr \ 4'{sR/n), and 

(3) for any i e E{X/{n])\R holds ■0(sfl/„ns+) C SR,f\Sf and V'(si?,/„ns,^) C SRr\S- . 

By the following two lemmas, in our request for the pseudosphere Sn it suffices to study 
(r — l)-admissible embeddings. 

Lemma 6. Let ip: §^^^ S*"^^ be a tame embedding that defines an oriented pseudo- 
sphere Sn- If 'ip is {r — I) -admissible then A = {Si, . . . , Sn} is an arrangement of oriented 
pseudospheres. 

Proof. We prove that A — {Si, . . . , Sn} satisfies Axioms (Al) and (A2). 

(Al) Let R C En. It is to show that Sr is empty or homeomorphic to a sphere. If n ^ i? 
then we are done since {Si, ... , Sn-i} is an arrangement. If n e i? then we have 
Sr = 'ip{sR/n)^ and SR/n is empty or homeomorphic to a sphere since A{X/{n}) is 
an arrangement. 

(A2) Let R C En and i £ En with Sr ^ Si. Since ip is {r — l)-admissible, Sr fl S'i is a 
pseudosphere in Sr. It remains to show that Sr fl S^ and Sr fl S~ are both non- 
empty. If i?U {i} C En-i then we are done, since {51, . . . , Sn-i} is an arrangement 
of oriented pseudospheres. 
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E n e R then Sr = i^{sR/n) and 5_r n 5^ = ^{s{R\j{i})/n)- Since Sr ^5 Si, we 
have Sii;/„ 7$ s^. Thus in this case, Axiom (A2) for A follows from Axiom (A2) for 
A{X/{n\) applied to SR/n and Si, since ^'(sfl/ii Hs,^) C SrHS^ and 4'{sR/nr]s^) C 

If n = i, then R — R/n since otherwise Sn — Si C Sr by definition of S'„. Hence 
Sr nSn = V'(s-r) is a pseudosphere in Sr. Since ^\ {n} is of full rank, Sr contains 
a cycle of ^ \ {n}. By the second property in the definition of (r — l)-admissible 
embeddings, applied to the empty set, this circle meets both connected components 
of S*"^^ \ Sn, which implies Axiom (A2). 

Thus, A is an arrangement of oriented pseudospheres. □ 

Lemma 7. Letip: S*"^^ S'"^^ he a tame embedding that defines an oriented pseudosphere 
Sn- Assume that A — {Si, . . . , Sn-i, Sn} is an arrangement of oriented pseudospheres. If 
X{A) = X then there is an orientation preserving homeomorphism (p: S"""^ — > S''"^ so that 
-0 o is (r — 1)- admissible. 

Proof. The arrangement ^/{n} of oriented pseudospheres is given by the pre-images of 
Si,. . . , Sn~i under ip. By induction hypothesis in the proof of Theorem ^, the equivalence 
class of A{X/{n}) is uniquely determined by the property X{A{X/{n})) = X/{n}. If 
X{A) — X, then X{A/{n}) — X/{n}. Hence, the arrangement A{X/{n}) is equivalent to 
A/{n}. Let (j): S''^^ S''^^ be the orientation preserving homeomorphism realizing this 
equivalence. It easily follows that -0 ° is [r ~ l)-admissible. □ 

According to the preceding two lemmas, we shall construct Sn via a tame (r — 1)- 
admissible embedding. Moreover, we need to take into account the rank 2 contractions 
of X, as follows. Let ip'^^^ be an 1-admissible embedding. Assume that for any contraction 
X/ R of rank 2 with n G E{X/R), the oriented 0-dimensional sphere iP{sr) extends the ar- 
rangement of oriented pseudospheres on the oriented cycle 5*^ that is induced by A{X\{n}) 
to an arrangement equivalent to A{X/R). Then we call V'^^-' compatible with X. In the 
next three lemmas, we prove that there is an essentially unique (r — l)-admissible embedding 
whose restriction to the 0-skeleton of A{X/{n}) is compatible with X. 

Lemma 8. There is a tame 1-admissible embedding ip'^^^ that is compatible with X . It is 
unique up to composition with a homeomorphism {A{X \ {n})^^^ — ^ (-^(^ \ {"■})) 
fixes {A{X\{n}))'-°\ 

Proof. Let R C En-i so that X/R is of rank 2. We first prove the uniqueness of ip'-^K 

If SR/n ~ then the cyclic order of the signed elements of X/R uniquely determines 
in which cells of A{X \ {n}) on Sr the two points of sr must be mapped to, provided ip^^^ 
is compatible with X. If they are mapped to 0-dimensional cells of A{X \ {n}) then their 
image is unique. If they are mapped to 1-dimensional cells, then their image is unique up 
to a homeomorphism of these cells fixing the boundary. 

If dimsR/n > 0, then R ^ R/n, and SR/n is a cycle of A{X/{n}). Any 0-cell on SR/n 
is contained in some pseudosphere Si of A{X/{n\) that intersects Sr/^ transversely. Then 
SR/n n Si « §°, and if 0^"^^ is 1-admissible then i^{sR/„ fl Si) C 5_r n 5^ « S'^. Moreover, 
if ip^^'^ is 1-admissible then the intersection of SR/n H Si with one side of a pseudosphere Sj 
is mapped to the corresponding side of Sj . This uniquely determines the image of the two 
points of SR/n n Si under -0^-^^. 

We prove the existence of 'ip^^\ According to the preceding two paragraphs, for any 0- 
dimensional cell p of A{X/{n}), a candidate for ip'^^'>{p) is given by the cyclic order of the 
rank 2 contractions of AT. We must ensure that the candidate does not depend on the choice 
of the contraction. Since any two cycles of A{X \ {n}) are contained in some 2-sphere that 
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is the intersection of pseudospheres in A{X \ {n}), we can assume by a contraction that X 
is of rank 3. Then, the pseudospheres 5*1, . . . , Sn-i are cycles. 

Let i,j e En-i- If i ^ E{X/{n}) then X/{i} = ±X/{n}, hence, the cychc order of 
signed points on Si is a copy of A{X/{n}), possibly with opposite orientation. In this case 
(and similarly if j ^ E{X/{n})) it is easy to show that the candidates for ip'^^'> imposed 
by i and j coincide. It remains the case i,j G E{X/{n}) with Si fl sj ^ 0. The positive 
point p of the oriented pseudosphere Si shall be mapped into the cell d of A{X \ {n}) on Si 
that corresponds to the atom of X/{i} containing n. If {X/{n})/{i} = (X / {n}) / {j} (resp. 
{X/{n})/{i} = ~{X/{n})/{j}), thenp is the positive (resp. negative) point of Sj, thus shall 
be mapped into the cell Cj on Sj that corresponds to the atom of X/ {j} containing n (resp. 
containing n). 

If X/{i} = ±X/{j} then obviously Ci = Cj. Otherwise, Si fl Sj is a 0-sphere containing 
both d and Cj. Up to symmetry, we can assume that {X/{i})/{n} = {X/{i})/{j}, which 
means that the atom of X/{i} containing n does also contain j. Hence, C, corresponds to 
the atom of X/{j} containing i. This atom also contains n (resp. n) if and only if 

{X/{j})/{n} = -{X/{J})/{^} - {X/{^})/{J} = X/{^})/{n} 

(resp. (X/{j})/{n} = - (X/{i})/{n}). Thus = Cj by construction of C, and Q. In 
conclusion, the candidates for ■!/;^^^(p) imposed by i and j coincide, which is enough to prove 
the existence oi □ 

Lemma 9. Let t < r — \, and let be a t-admissible embedding. For any t~dimensional 
cell c ofA{X/{n}) there is a cell c' ofA{X\{n}) of dimension t ort + 1 so that ^^^"^ (dc) C 
dc'. 

Proof. Let R C En-i be maximal so that c C sj^/„. In particular, dimsjj/„ ~ dime ~ t and 
dim5fl < dim sji/n + 1 = t + I. For any cell b of dimension dim 6 = dime — 1 in 9c and any 
jb e E{X/{n}) with b C s_r/„ fl Sj^, we have C 5*7? n Sj^ since ■0'*-' is i-admissible. 

By consequence, tp^^^dc) C Sr. 

Since c is a ceh of A{X/{n}), dcds^ or n sJ ^ 0, for aU j e E{X/{n}). Since 
V-^*^ is i-admissible, ^'^*Hdc)nS+ = or ^/*\dc)r\Sj' = 0, for aU j e E^-i. Thus, V'*H5c) 
is contained in the closure of a connected component c' of 

Sr \ U 

which is a cell of A{X \ {n}) of dimension dimS'/j < t + 1. □ 

Theorem 5. There is an {r — 1) -admissible embedding ip whose restriction to [A{X / {n})'j'^ 
is compatible with X. It is unique, up to a homeomorphism E^^^ Ei''^^ that fixes A{X \ 
{n}) cellwise. 

Proof. Let t/"^*^ denote the restriction of ip to {^A{X / {n}))^*" for t = 1, . . . , r — 1. We 
start with inductively proving the uniqueness of '4'- An 1-admissible embedding ^^^^ that 
is compatible with X is essentially unique, by Lemma ^. For t < r — 1, assume that ■f/;^*) 
is unique, up to a homeomorphism S*"^^ that fixes A{X \ {n}) cellwise. Let c be 

a ^-dimensional cell of A{X/{n^), and let R C En~i be maximal so that dc C s_r/„. If "0 
is (r — l)-admissible, then ^(c) C Sr. Let c' C Sr be the cell of A{X \ {n}) containing 
ip{c). Since A{X \ {n}) is of full rank, the cell c' is uniquely determined by ■0((9c). If 
dime' = dime then the (r — 1) -admissibility of ip imposes c' = ^(c). Otherwise, it is a 
consequence of the generalized Schonflies theorem Q that '0(c) C c', being a tame ball of 
codimension 1, is unique up to a homeomorphism c' -^■ c' that fixes dc' pointwise. This 
can be extended to a homeomorphism S"""^ -> S''^^ fixing all cells of A{X \ {n}), by the 
so-called cone construction |^. In conclusion, ^(*+^) is essentially uniquely determined by 
0^*^ which completes the proof of the uniqueness of -0. 
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Secondly, we expose an iterative construction of ip. An 1-admissible embedding ip^^^ that 
is compatible with X exists, by Lemma ^. For t < r ~ 1, assume that ip^*'^ is a t-admissible 
embedding, and let c be a t-dimensional cell of A{X/{n}). If there is a i-dimensional cell 
c' of A{X \ {n}) so that dc' = V'^*^(3c) then we define ■0(*+^)(c) = c'. Otherwise, by the 
preceding lemma there is a {t + l)-dimensional cell c' of A{X \ {n}) so that ■>j/*^dc) C dc' . 
Since ^^*'^{dc) is a tame union of tame cells of codimension one in dc', it follows from 
that ip^*\dc) is a pseudosphere in dc' . Therefore 7/;'^*)(9c) bounds a tame cell c" C c'. We 
define tP^^+^\c) c" . 

We show that we can do this construction so that 1/)^*+^^ is an embedding. Let ^t^*) 
denote the image of i/'^*'*) and let c' be a + l)-dimensional cell of A{X \ {n\). If ip'^*''^ is an 
embedding, then 5''^*^ D 9c' is a disjoint union of ^-dimensional spheres. If t > 1 then these 
spheres bound a system of disjoint (t + l)-dimensional cells in c'. If t = 1 then a priori the 
spheres might be linked, as depicted in Figure ^. The thick dots indicate the images under 
ip of four 0-dimensional cells on a cycle of A{X/ {n}), whose cyclic order corresponds to the 
numbering. It is shown in that this case does not occur. In conclusion, our construction 




Figure 4. Two linked 0-spheres in 



of produces an embedding. 

It remains to show that is {t + l)-admissible. Let R C with dims/;y„ < t. 

(1) Either '0''*^^'' (*-R/n) is equal to Sr or it is composed by tame cells of codimension 
one in Sr. In the latter case, ip'^*''^^\sRin) is a pseudosphere (i.e., tame) by 

(2) Let tp^^^'^^{sR/n) ^ Sr, and let 7 C S's be a cycle of A{X \ {n}) that is not 
contained in '0'*'''^' (sfl/n). Chose a subset T C En~i with -f = St and \T\ = r — 2. 
The contraction X/T is a hyperlinc sequence of rank 2. Since tp^^"^ is compatible 
with X, ip'^*'~^^\sR/n) n 7 comprizes exactly two points x,y, corresponding to the 
elements n, n in X/T. 

There is some x G 'E{X/T)\{n}, so that X/T induces the cyclic order (n, x,n,x). 
Let j — X* . Since ip^*'^ is t-admissible, it follows from Lemma ^ that A{X \ {n}) 
and i^^*^^^'' (sR/n) induce on S'flu{i} an arrangement of oriented pseudospheres. If 7 
does not meet both connected components of SR\^p'^*''^^'' (sR/n), then the two points 
of 7 n Sj are contained in a single component of SR^yj \ ip^*''^^^ (sR/n), which is 
impossible for arrangements of oriented pseudospheres. Hence, ?/;(*+^) satisfies the 
second property in the definition of {t + l)~admissible embeddings. 

(3) We observe that an open cell is contained in the positive side of an oriented pseu- 
dosphere if and only if some point in its boundary is contained in the positive side 
of the oriented pseudosphere. Thus, if c is a i-dimensional cell of A{X/{n}) and 
c (Z sf , then dcCi sj' ^ 0. Since 0*^*^ maps sj into Sj' , it follows 

^'-^Hdc) n 5+ = V**+^H5c) n S+ ^ 0, 
and therefore ^p'-*+^\c) C 5+. Similarly, if c C Sp' then ?/;(*+i)(c) C Sp' . 
Therefore 7/'^*+^^ is {t + l)-admissible, which finishes the proof of Theorem ||. □ 
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In the remainder of this section, we finish the proof of Theorem |. Let : ^ S''"^ be 

a (r— I)-admissible embedding whose restriction to the I-skeleton of A{X/ {n}) is compatible 
with X. By Theorem]^, exists. Let Sn = be the oriented pseudosphere defined by 

ip, and set A — {Si, . . . , Sn}- By Lemma ||, A is an arrangement of oriented pseudospheres. 

We show that X{A) — X, hence, that the hyperhnes (5^1-^) £ X coincide with those of 
X{A). If n ^ E{Y) then {Y\Z) G X{A), since Z is a rank 2 contraction of X and ■>jA^'> is 
1-admissible and compatible with X. If n G E{Y), then let R = E{Y) \ {n}. Since i/j is 
(r — l)-admissible, we have Sr C 5„, thus, 5*^ corresponds to the cycle Sfl/„ C S''^^ of 
A{X/{ti}). Since X(^A{X/{n})) — X/{n}, the cyclic order of points on this cycle coincides 
with Z. If i,j e E{Z) so that Z induces the cyclic order («, j), then X/{i,j} — Y. We 
have X{A/{i,j}) ~ X/{i,j}, since the Topological Representation Theorem || holds in rank 
r - 2 by induction hypothesis. Therefore, (Y\Z) = {X{A/{i, j})\Z) G X{A). 

It remains to prove the uniqueness of A stated in the Topological Representation Theo- 
rem^. Let {5*1, . . . , Sn} be an arrangement of oriented pseudospheres with X{{Si, . . . , Sn}) = 
X. By induction hypothesis, we may use the uniqueness of A{X \ {n}) and can as- 
sume that {Si, . . . , Sn-i} = {Si, . . . , Sn-i}- Let Sn be the image of a tame embedding 
tjj: S"^^^ Ei^~^. Then, -0 is (r — l)-admissible by Lemma 0, and it is obvious that its 
restriction to the 1-skeleton of A{X/{n}) is compatible with X. Thus by Theorem ||, ip 
coincides with V' up to a homeomorphism — > S*""^ that fixes {^i, . . . , Sn-i} cellwise. 
Hence, A is equivalent to {5*1, . . . , Sn}- This finishes the proof of the Topological Represen- 
tation Theorem |^. 



8. Wild arrangements 

This section is an appendix to Section ||. We show here that one can get a hyperline 
sequence from an arrangement of oriented pseudospheres, even if one allows pseudospheres 
to be not tame. 

Let Si, . . . ,Sn C S'' be embedded {d — 1) -dimensional spheres with a choice of an ori- 
entation. We call the ordered multiset A = {Si, . . . , Sn} an arrangement of oriented 
topological spheres over En if it satisfies Axioms (Al) and (A2), where the word "pseu- 
dosphere" is replaced by "embedded sphere of codimension one" . 

An embedded sphere 5 C S*^ of codimension one is wild, if there is no homeomorphism 
gd _^ gd snapping S to S''^^ C S''. Since there are infinitely many wild spheres in S"^ for 
all d > 3 (see [Q), we are no longer allowed to use the generalized Schonflies theorem 
However, S'' \ S* has exactly two connected components, even if S is wild. 

Similarly to Section we say that two arrangements {Si, . . . , Sn} and {5*1, . . . , Sn} of 
oriented topological spheres in S'^ are equivalent if there is an orientation preserving home- 
omorphism (p: E>'^ — > S'^ with (j){Si) = Si in the correct orientation, for i — 1, . . . ,n. For 
R C En, the definition of the contraction A/R and the deletion ^ \ i? is identic to the 
corresponding definition for arrangements of oriented pseudospheres. 

We wish to define a hyperline sequence X{A) associated to an arrangement A of oriented 
topological spheres. By Section ||, wc know how to proceed if all spheres in A are tame. Both 
in the construction of X(A) in Section || and in the proof that X{A) is indeed a hyperline 
sequence, we were using induction on the contractions of A, based on contractions of rank 
1 and 2. The only topological argument in the induction step was the use of the Jordan- 
Schonflies theorem, that holds also without the assumption of tameness though, in the step 
from rank 2 to rank 3. It remains to remove the tameness condition in the base cases. Rank 
1 is trivial. For rank 2, observe that any two different points a;,2/ G can be separated by 
small intervalls around x and y. Thus, any embedded sphere in §^ is tame. Therefore, 
even if A is not equivalent to an arrangement of pseudospheres, any rank 2 contraction 
A/R actually is an arrangement of pseudospheres, and we can read off a hyperline sequence 
X{A/R). As in Section ||, these contractions yield a hyperline sequence X{A). 
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In conclusion, although arrangements of oriented topological spheres are very complicated 
from a topological point of view, their combinatorics is simple enough to read off ordinary 
hyperline sequences. Nevertheless, there are "more" arrangements of oriented topological 
spheres than hyperline sequences, in the sense that there are non- equivalent arrangements 
Ai and A2 of oriented topological spheres (for instance, a tame arrangement and a wild 
arrangement) with X{Ai) = X{A2)- Hence, there is no analogue of the Topological Repre- 
sentation Theorem ^ in the setting of arrangements of oriented topological spheres. 

Acknowledgment: We wish to thank Gerhard Burde, Klaus Johannson and Martin Scharle- 
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